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(54) Integrated wireless telecommunication and local area network system 

(57) The invention includes a network system and 
method and apparatus for integrating wireless LAN and 
mobile telecommunications system. A network proxy 
and a terminal proxy are provided to allow a terminal 
(10) to connect to a network (1) and use any one of a 
number of connection interfaces. The proxies allow for 
switching between interfaces, and hide the switching 
from the higher layers of the communications protocol. 
Switching is managed in the link layer 
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Description 



Figure 1 shows in outline a network configuration. 



[0001 ] This invention relates to a method and appara- 
tus for integrating wireless LAN and mobile telecommu- 
nications and, in particular for an integrated Wireless 
LAN and telecommunication data card. The invention 
also relates to a network system, including at least one 
terminal and means for connecting to said network sys- 
tem. 

[0002] The user of a portable computer or small 
mobile data terminal may be connected to a Local Area 
Network (LAN) by a number of different systems. The 
LAN may provide for wireless connection, using a Wire- 
less LAN cord and an aerial. Alternative, access via a 
telephone dial-up service, using for example a telecom- 
munication data card and a mobile telephone, or an 
integrated card, may be provided to the user when out- 
side the range of the wireless LAN. These systems pro- 
vide the user with a degree of flexibility, but require the 
user to log-on to the LAN each time the mode of access 
(or interface) is altered. 

[0003] There is a need for network access systems 
which are flexible, and yet require the minimum of hard- 
ware, since this increases the weight and the cost 
[0004] According to a first aspect of the invention 
there is provided a network system including: a termi- 
nal; and means for connecting the terminal to the net- 
work via at least two interfaces characterised in that 
means for switching the network connection between 
one interface and another are provided and further 
characterised in that a network proxy and a terminal 
proxy, adapted to redirect data packets in the link layer, 
are provided to support seamless switching between 
one interface and the other. 

[0005] The invention thus provides simple, efficient 
and light weight method and apparatus for connecting to 
a network. The invention enables the user to stay con- 
nected to the network whilst roaming inside a building 
and whilst away from the building. The invention 
switches seemless between the two connections and 
enables a single card to be utilised to perform both func- 
tions. Using a single card has additional benefits in 
terms of power requirements and battery life. 
[0006] The invention provides a mechanism that 
switches between communication interfaces without 
affecting the higher layer communications protocols, 
either in the mobile terminal or in the network. To the 
upper protocol layers, the invention provides a single 
network interface, regardless of the particular mode of 
connection. 

[0007] The network proxy and the terminal proxy are 
functional blocks within the network architecture which 
support for seamless switching. The proxies may be tai- 
lored to each particular network and terminal combina- 
tion. 

[0008] Embodiments of the invention are described 
below, and with reference to the .following, figures, in 
which: 



[0009] The information related to the capabilities of 
the network, are stored in a network proxy. The informa- 
5 tion relating to the capabilities of a terminal, 10, is 
stored in a terminal proxy. The terminal may connect to 
the network using conventional wireless LAN connec- 
tion, using the combined data and Wireless LAN card 
1 1, antennae 12 and 14 and the wireless LAN access 
10 point 16. Once connected, the terminal may communi- 
cate with other devices on the network via an ethernet 
backbone 1. Alternatively, the terminal may connect to 
the network using a telephone dial up service, via the 
data card 1 1 and cellular mobile telephone. The dialup 
is service allows the terminal to log-on to the network, 
using the cellular mobile and public switched telephone 
services, 15, 17 and 18 via a dial up server 19. 
[001 0] To the upper protocol layers of the terminal, the 
combined card 11 appears as a single LAN interface, 
20 regardless of whether the terminal is currently con- 
nected via the wireless LAN or cellular data network. 
This means that none of the higher layer protocols need 
to modify their behaviour, or be aware of the mobile ter- 
minals movement. In the following examples, an ether- 
25 net network system running TCP/IP is used as an 
example. 

[0011] The switching mechanism is responsible for 
hiding the movement of the mobile terminal from the 
higher protocol layers. When the mobile terminal is 
30 communicating via the wireless LAN interface, the appli- 
cation transmits packets (including address resolution 
requests) as normal. 

[001 2] The switching mechanism communicates with 
the wireless LAN interface and cellular data interface to 
35 determine the current signal strength of the two inter- 
faces. The decision to switch can be made based upon 
a number of factors. One possibility is that when the 
wireless LAN signal strength drops below a given 
threshold the switching function activates the cellular 
40 data interface and then de-activates the wireless LAN 
interface. Switching decisions can also be made on the 
basis of: measured error rates; bandwidth; or cost. 
[001 3] When the switching mechanism decides to per- 
form a switch two scenarios are possible. (1) switching 
45 from the wireless LAN interface to the cellular data inter- 
face or (2) switching from the cellular data interface to 
the wireless LAN interface. The functions performed by 
the switching function in both cases are described 
below: 

50 



1 ) Moving from the wireless LAN to the cellular data net- 
work 

[001 4] Initially the switching function activates the cel- 
55 War data interface, registers with the cellular data net- 
work, and creates a dial-up connection to the configured 
addnessiof^heKdialrupiServer.aDuring.the^dialrupsproc- 
ess;tfedial=up*server wilMnfornvthe^mobile terminals 
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the IP address rt should use for this interlace. The 
switching function must then send a mobile IP message 
to the network phone indicating the mobile terminals 
currently active IP address. The network proxy will then 
send a gratuitous ARP message over its IP subnetwork s 
saying that traffic destined for the mobile terminal's 
home address should be sent to the home agent. The 
network proxy will thus receive data destined for the 
mobile terminal, this is then encapsulated in an IP 
header containing the dial-up interface IP address and w 
transmitted to the mobile terminal via the dial-up server. 
When the integrated card receives the IP packet it must 
strip off the outer header and pass the packet up to the 
upper protocol layers. This means the upper protocol 
layers will always send and receive traffic with the wire- 15 
less LAN IP address. When the wireless LAN interface 
is activated again, the card must transmit a gratuitous 
ARP to the network containing the wireless LAN IP and 
MAC addresses. 

[001 5] At this point, the wireless LAN interface on the 20 
card should be deactivated. Traffic arriving from the 
upper layers of the mobile terminal protocol stack will 
now be forwarded via the cellular data interface. The 
higher layer protocols will still assume that the mobile 
terminal is attached to a LAN, and hence will generate 25 
ARP requests for terminals residing on the same subnet 
as the wireless LAN. Via the dial-up connection from the 
cellular data interface, MAC addresses are not required 
since this is a point-to-point connection to the dial-up 
server. However the higher protocol layers expect a 30 
response. The following alternative approaches can be 
followed to provide the higher layers with a response so 
that they will continue to forward data traffic to the card 
fa transmission. 

35 

* The switching function captures the ARP request 
and generates an ARP response with a dummy 
MAC address which it forward to the higher layer 
protocols. This will enable the upper protocol layers 
to forward the queued traffic in a timely manner. 40 
The ARP request can then be discarded. 

* An alternative is to still forward the fake ARP 
response to the higher layers but to queue the ARP 
request so that when the switching function acti- 
vates the wireless LAN interface again, all of the 45 
queued ARP requests can be transmitted. The 
responses would then be forwarded to the upper 
layer protocols to overwrite the ARP cache contain- 
ing the fake MAC address. 

* An alternative is to send the fake ARP response to so 
the higher layer protocols, but to also forward the 
ARP requests to the dial-up server. The dial-up 
server should then forward it over the local subnet 
to obtain a response. When the dial-up server 
receives a response it should forward it to the 55 
mobile terminal. In this case the integrated card 
should forward the ARP response to the higher pro- 
tocol layers to update the ARP translation informa- 



tion. This approach has the advantage that when 
the mobile terminal moves back to the wireless LAN 
it will already contain the correct ARP information. 

[001 6] Traffic from the mobile terminal will travel to the 
rest of the network via the cellular data interface. Traffic 
destined for the mobile terminal will be received by the 
dial-up server and forwarded to the mobile terminal. 

2) Moving from the cellular data network to the wireless 
LAN 



[0017] When the switching function makes the deci- 
sion to move to the wireless LAN interface, this interface 
should be re-activated. When the wireless LAN inter- 
face is active the mobile terminal must send a gratuitous 
ARP message indicating its current IP address and 
MAC address. It must also send a message to the home 
agent indicating that it is now connected via the wireless 
LAN interface and what its current IP and MAC address 
is. The network proxy should then broadcast a gratui- 
tous ARP stating the current mobile terminal's IP 
address and MAC address. TTie switching function 
should then trigger the necessary local ARP recovery 
function chosen from the alternatives above. At this 
point the cellular data interface should be de-activated. 
Traffic from the mobile terminal will then flow via the 
wireless access point to the rest of the subnet. Traffic 
arriving from other hosts will be forwarded to the mobile 
terminal by the wireless LAN access point. 
[0018] The wireless LAN access point and dial-up 
server may be integrated into a single device which also 
implements the network proxy. In this case, all traffic to 
and from other hosts will always be routed via the same 
device, regardless of whether the integrated card wire- 
less LAN or cellular data interface is active. This means 
that when the active interface changes gratuitous ARPs 
no longer need to be transmitted over the network. In 
this case when the switching function decides to change 
the active interface H sends a message to the integrated 
wireless forwarding device indicating the new active 
interface. This integrated forwarding device is then 
responsible for forwarding the traffic via this new inter- 
face. This has the benefit that the rest of the network is 
unaware of which interface on the integrated card is cur- 
rently active. It also means that traffic follows an optimal 
route to the mobile terminal rather than having to be for- 
warded through multiple network devices. It also 
reduces the complexity of the switching function since 
mobile IP does not need to be implemented within the 
card. 

[001 9] The following proxies use the highest preferred 
network that has an acceptable signal strength. If a 
more preferred network becomes available again, the 
proxy swaps back to it. If the network currently in use 
becomes unacceptable and there are no higher pre- 
ferred networks available the proxy drops to the next 
lower preferred network if that is available. 
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Terminal proxy 
[0020] 

when connected to the wireless LAN s 
while the wireless tan signal strength is greater than 
an acceptable level 

continuously gather the wireless Ian signal strength 
and apply a smoothing function to remove transient 
signal strength fluctuations 10 
continuously gather the dial-up network signal 
strength and apply a smoothing function to remove 
transient signal strength fluctuations 
forward any data received from the terminal's 
higher layers over the wireless Ian interface is 
forward data received from the wireless Ian inter- 
face to the higher layers of the terminal 
when the wireless Ian signal strength is below an 
acceptable level 

send a handover signal to the network proxy indi- 20 
eating that the terminal is moving from a wireless 
Ian to a dial-up connection 
create a dial-up connection to the network proxy 
when the dial-up connection is created deactivate 
the wireless Ian interface when connected to the 25 
dial-up interface 

while the wireless Ian signal strength is below an 
acceptable level and the dial-up signal strength is 
above an acceptable network (NB if these are the 
only two available networks a signal strength above 30 
zero may be acceptable) 

continuously gather the wireless Ian signal strength 
and applying a smoothing function to remove tran- 
sient signal strength fluctuations 
continuously gather the dial-up network signal 35 
strength and apply a smoothing function to remove 
transient signal strength fluctuations Claims 
forward any data received from the terminal's 
higher layers over the dial-up interface including 1. 
address resolution requests 40 
forward data received from the dial-up interface to 
the higher layers of the terminal including address 
resolution responses 

when the wireless Ian signal strength is above an 
acceptable level 45 
send a handover signal to the network proxy indi- 
cating that the terminal is moving from a dial-up 
connection to a wireless LAN connection 
activate the wireless LAN interface 2. 
tear-down the dial-up connection to the network so 
proxy 

when both the wireless LAN and dial-up signal 
strengths are below an acceptable level 
inform the higher layers that no networks are cur- 3. 
rerrtly available 55 
inform the network proxy no networks are currently 
available 

tear down the dial-up connection 



Network proxy (for wireless LAN bridge, dial-up server 
and mobility support) 

[0021] 

rf the proxy receives data for terminal x 

if terminal x is accessible via the wireless LAN 
forward data over the wireless LAN interface to 
the terminal 

otherwise if terminal x is accesstole via the dial- 
up interface 

forward data over the dial-up interface to the 
terminal 

otherwise if the terminal is not accessible by 
any network 

inform the sender of the packet that the termi- 
nal is not accessible 

if the proxy receives data from terminal x 
forward the data to the destination 
if the proxy receives a handover request from 
terminal x 

if the terminal is moving to a dial-up connection 
add the terminal to the list of current dial-up ter- 
minals 

when the dial-up connection is active and the 
terminal was previously connected to a wire- 
less LAN interface 

remove the terminal from the list of current 
wireless LAN terminals 

if the terminal is moving to a wireless LAN con- 
nection 

add the terminal to the list of current wireless 
LAN terminals remove the terminal from the list . 
of current dial-up terminals 



A network system including: a terminal; and means 
for connecting the terminal to the network via at 
least two interfaces characterised in that means for 
switching the network connection between one 
interface and another are provided and further 
characterised in that a network proxy and a terminal 
proxy, adapted to redirect data packets in the link 
layer, are provided to support seamless switching 
between one interface and the other. 

A network system as claimed in claim 1 character- 
ised in that the terminal has one link layer address 
which is used by the terminal regardless of the con- 
necting interface. 

A network system as claimed in claim 1 character- 
ised in that the network proxy hides the switching 
from other devices connected to the network 



4. A netwonVsystem as claimed in claim I character- 
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ised in that the terminal proxy hides the switching 
from higher layers in the terminal. 
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Abstract. This paper presents an intelligent mobility management scheme for Mobile Wireless InterNet - MWIN. MWIN is a wireless 
service networks wherein its core network consisting of Internet routers and its access network can be built from any Internet-capable 
radio network. Two major standards are currently available for MWIN, i.e., the mobile IP and wireless LAN. Mobile IP solves address 
mobility problem with the Internet protocol while wireless LAN provides a wireless Internet access in the local area. However,, both 
schemes solve problems independently at different layers, thereby some additional problems occur, e.g., delayed handoff, packet loss, 
and inefficient routing. This paper identifies these new problems and performs analyses and some real measurements on the handoff within 
MWIN. Then, a new handoff architecture that extends the features of both mobile IP and wireless LAN handoff mechanism was proposed. 
This new architecture consists of mobile IP extensions and a modified wireless LAN handoff algorithm. The effect of this enhancements 
provides a linkage between different layers for preventing packet loss and reducing handoff latency. Finally, some optimization issues 
regarding network planning and routing are addressed. 

Keywords: mobile Internet, wireless Internet, wireless data networks 



1. Introduction 



Following the rapidly expanding markets of cellular phone 
services, mobile high-speed data communications are now 
becoming the next candidate of new targeting business. Mo- 
bile Internet services will be the major sources of traffic in 
the future. Basically there are two points of view on the 
infrastructure for supporting mobile wireless services over 
the Internet. The first one is called Internet via mobile cel- 
lular dial-up. This comes from cellular telecommunica- 
tion concept and is currently available, for example, GSM 
(Global System for Mobile communications), IS-54, and 
IS-95 [9,10,25]. They use circuit-switched cellular phone 
networks as their infrastructure and relay the Internet packet 
to/from the Internet gateway. Figure 1 shows a typical ex- 
ample using GSM. The radio access network is controlled 
by a core network consisting of .non-Internet devices such 
as Base Station Controller (BSC), Mobile Switching Cen- 
ter (MSC), Gateway Mobile Switching Center (GMSC), and 
Public Telephone Switched Networks (PTSN). The core net- 
work probably uses protocols other than TCP/IP for the 
transport of voice calls. To support mobile Internet services, 
the core network is attached onto the Internet via one or more 

* Supported by the R.O.C. Ministry of Economic Affairs under the 

project No. 3 P 1 2200 conducted by ITR1 . 
** This work was done while first author was with Computer and Com- 
munications Research Labs., ITRI, Taiwan. 
*** Corresponding author. 




Mobile Mobile Access Network 
Terminals 



BSC: Base station controller 

MSC: Mobile switching center 

GMSC: Gateway mobile switching center 

PTSN: Public Telephone Switched Networks 

■ : BTS: Base Transceiver Station 

Figure 1. Internet via mobile cellular networks. 

point of attachments. Users need to dial up to the core net- 
work first, and then obtain the Internet service later via point- 
to-point protocol (PPP) and the TCP/IP protocol suite. One 
advantage of this architecture is that mobility management 
can be independently achieved by the core network and no 
other control mechanism is necessary. However, the limita- 
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tion is that most of the communication sessions are mobile 
initiated due to the temporary IP address assignment. Fur- 
thermore, the bit rate of this type of networks is usually very 
low, around tens of Kbps, and the bandwidth efficiency is 
not high. 

Besides circuit-switched mobile data services, there are 
packet-switched mobile data networks on the shelf, i.e., 
CDPD (Cellular Digital Packet Data), ARDIS (Advanced 
Radio Data Information Services), Mobitex Packet Radio 
Data [26,27,30]. CDPD is built upon the existing US mo- 
bile phone standard AMPS (Advanced Mobile Phone Sys- 
tems) and is using TCP/IP protocol suite. Thus, it can be 
recognized as the first mobile Internet system as its pure 
Internet-compliant feature. ARDIS and Mobitex are also 
packet-switched mobile data networks, however, they use 
proprietary protocols other than TCP/IP. To provide Internet 
services, protocol encapsulation or tunneling can be used. 
Basically, all these mobile data networks are macro-cellular 
based and work at low data rate in licensed RF band. 

The focus of this paper is also on the packet-switched mo- 
bile data networks, however, with more advanced features 
required, i.e., high data rate, micro/pico-cellular, TCP/IP 
compliant, unlicensed RF band. We refer to the target net- 
work as Mobile Wireless InterNet (MWIN). MWIN is re- 
quired to be a promising architecture for future mobile mul- 
timedia services. Figure 2 shows a straightforward ap- 
proach of MWIN wherein the Internet backbone (consist- 
ing of routers) serves as the core network. This direct ap- 
proach gives mobile users an Internet-friendly environment, 
for example, to support wireless Internet services in a cam- 
pus, organization, enterprises, and the residential areas. For 
the radio access part, there are many radio LANs suitable 
for this scenario, i.e., IEEE 802.1 1 wireless LAN [14], wire- 
less ATM [1]. Most of these wireless access technologies 
work in low-power, unlicensed band. Currently, wireless 
LAN is a standardized product for indoor use. In the future, 
outdoor broadband wireless solutions that aim at mobile 
multimedia will be available, i.e., Wideband CDMA [11], 
cdma2000[18]. 

Although MWIN is attractive, it is incomplete and re- 
quires more enhancements and optimization. For example, 
the TCP connection in MWIN extends across both wired and 
wireless segments. Due to different characteristics at differ- 
ent link layers, TCP will adapt to the link with poor perfor- 
mance and result in a throughput degradation of the whole 
connection. Several proposals have been published by other 
researchers to improve TCP connection performance in a 
mobile wireless network [5]. The split connection approach 
called Indirect TCP was proposed by splitting the TCP con- 
nection into two segments such that the data transport at ra- 
dio part can be optimized independently [3,4], Another ap- 
proach called fast retransmit scheme was invented to solve 
the handoff delay problem by having the mobile host send 
a certain threshold number of duplicate acknowledgements 
to the sender [7]. This causes TCP at the sender to immedi- 
ately reduce its window size and retransmit packets quickly. 
In [2], a link layer retransmission scheme was proposed to 
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Figure 2. The mobile wireless Internet (MWIN). 

improve the reliability of TCP connection. In [6], a caching 
approach was proposed to improve the TCP connection per- 
formance by keeping a packet cache at the base station such 
that the retransmission can be performed very quickly. Basi- 
cally, the unreliability of TCP connection in a mobile wire- 
less network partially comes from the handoff delay. In [8], 
a hierarchical mobility management scheme was proposed 
to improve the handoff latency, thereby improving the TCP 
performance at the upper layer. However, all the above pre- 
sented approaches solve the problems independently at one 
protocol layer and there is no proposal yet to consider the 
cooperation of multiple protocol layers. 

Mobility management in MWIN is an importance issue 
and is the main focus of this paper. Two major tasks re- 
garding mobility in MWIN are the roaming at layer 3 and 
the handoff at layer 2. Handoff at layer 2 is related to the 
change to a new radio LAN while the mobile station moves 
across the radio boundary. Typical handoff algorithms are 
based on the measurement of radio signal strength and data 
error rate. Roaming is related to the IP address manipulation 
and routing as the mobile station moves into a new Inter- 
net sub-network. A proposal called Mobile IP for current 
IP version 4 has been approved by IETF [21]. The major 
idea is simply the use of temporary IP address called care-of- 
address or a proxy-based routing agent when the mobile host 
has moved away from its original subnetwork. Recently, the 
mobility support on IP version 6 is also under considera- 
tion [17,29]. 

Problems with MWIN arise even at the availability of mo- 
bile IP and wireless LAN. One of them is that mobile IP and 
wireless LAN solve their problems independently at differ- 
ent layers, that is, mobile IP works on layer 3 and does not 
talk to layer 2, and vice versa. Another drawback is that there 
is no standard or guidelines on cell planning for Internet in 
the wireless environment. Cell planning is essential on cel- 
lular phone networks such as GSM. With cell planning, each 
base station is given a neighbor lists consisting of the net- 
work candidates to which a mobile handset can be handed 
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over. Without such planning, a mobile host does not know 
where is the neighbor and which radio channel to tune into 
at lower layers. It will waste a lot of time in searching a right 
channel where a suitable neighbor proxy agent is located. 

In this paper, problems with MWTN are identified and an- 
alyzed. In the next section, an overview on mobile IP will be 
presented. Problems with MWIN are described in section 3. 
In section 4, we verify the problems stated in section 3 by 
analysis and real traffic measurement. In section 5, a new 
handoff architecture that extends the features of both mo- 
bile IP and wireless LAN handoff mechanism was proposed. 
This new architecture consists of mobile IP extensions and 
a modified wireless LAN handoff algorithm. The effect of 
this enhancement provides the linkage and coordination be- 
tween different layers for preventing packet loss and reduc- 
ing handoff latency. Finally, optimization issues regarding 
network planning and routing are addressed. 

2. Overview of mobile IP 

Mobile IP was proposed to support Internet host mobility, 
and thus, it is very useful in MWTN's roaming at layer 3. 
Two versions of mobile IP have been proposed, one for cur- 
rent IP version 4 and one for future IP version 6 [17,21]. 
Basically, the schemes of both versions are very similar. For 
simplicity, we consider the case for IP version 4. Through- 
out this text, we will use the term network to refer to an IP 
subnet. According to mobile IP standard, any IP packet ad- 
dressed to this mobile host should be re-routed to the new 
network that is currently being visited [23,28]. Detailed 
mechanisms are described in the following subsections. 

2. 1. Basic mobile IPv4 

The basic concept of mobile IP defined in RFC2002 is that 
the mobile host (MH) has a permanent IP address called 
home address. When it enters its home network, it will reg- 
ister itself to its home agent (HA) that is also located in the 
home network. When MH moves from home network to 
another foreign network, it will detect an available mobility 
agent called foreign agent (FA) and attempt to register to HA 
via it. The FA will notify HA that the MH has moved and all 
packets addressed to this MH should therefore be forwarded 
to this foreign network via a care-of-address which is either 
the address of FA or a temporary address colocated in MH. 
HA is responsible for forwarding packets addressed to the 
MH. The forwarded packets will be re-encapsulated with an 
additional IP header that contains the care-of-address as the 
destination [22]. This is referred to as IP tunneling, as ex- 
plained in figure 3. The tunnel is formed between HA and 
FA or the MH itself. 

2.2. Move detection 

Move detection is a mechanism that a mobile host use to de- 
tect that it has moved away from its home network and now 
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Figure 3. The mobile IP tunneling. 

is in a foreign network. Problems with this technique are the 
major focus of this paper. The move detection mechanism is 
tightly coupled with another mechanism in mobile IP called 
agent discovery. A mobility agent can be discovered using 
only layer 3 information or via the aid of a link-layer proto- 
col. Mobile IP allows both schemes but only the mechanism 
using layer 3 is included in its specification. 

The agent discovery and move detection schemes usin| 
only layer 3 information are described as follows. Let us 
assume that a MH is now located at home network. First, 
this MH should be able to determine at any time that the~ 
home network is still reachable. If the home network is un- 
reachable, it assumes that it has moved away from the home 
network. Then, this MH must determine the existence of a 
foreign agent. The following three mechanisms can be used. 

Agent advertisement. A mobility agent will periodically 
broadcast I CMP advertisement message in the subnet. Each 
advertisement message carries a life time. For simplicity; 
the timer is called Agent Advertisement Renew (AAR) timer. 
If, within the life time of an advertisement message, another 
advertisement is received by the mobile host, then this mo- 
bility agent can be confirmed to be alive and reachable. Oth- 
erwise, when the AAR timer expires, this agent is assumed 
to be unreachable from this MH. At this moment, the MH 
should start to search a new network with a mobility agent 
and attach to it. In [21] and in most of the mobile IP imple- 
mentation, AAR timer is set to be three times of the interval 
in which an advertisement is sent by an agent. 

Network prefix. According to [2 1 ], the prefix length exten- 
sion within a agent advertisement message can be used with 
mobility agent's IP address in order to identify a subnet. This 
is especially useful when the MH is moving around two net- 
works that have the same network ID but different subnet 
IDs. The network prefix length is carried within the ad- 
vertisement to indicate the subnet mask. By calculating the 
subnet prefix whenever an agent advertisement is received, 
a move can, be found if the subnet ID is different. Thus, 
it is possible to use this field to detect a-move. However, 
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this scheme cannot be used sometimes in a wireless environ- 
ment. If a MH within an IP subnet is able to receive different 
agent advertisements all the time, e.g., when the mobile host 
is located in a wireless environment with two or more over- 
lapping radio signals, it is not appropriate to make an im- 
mediate decision to switch into another network. This will 
result in the so-called "ping pong" effect which makes a MH 
switches between two networks. To avoid this oscillation, 
the decision to attach to a new network is primarily based on 
the agent advertisement lifetime as mentioned previously. 

Router solicitation. A mobile host can also send agent so- 
licitation message in the subnet to find a new agent. If there 
is any agent reachable, it will reply. However, it is not pos- 
sible for a mobile host to periodically send solicitation mes- 
sages to an agent due to limited wireless resources. This is 
often used to find a new router when one of the above two 
conditions has happened or is triggered by the information 
from the link layer. 

In MWIN, HA should be able to determine at any time 
whether the MH has moved away from its current visit- 
ing network or not. In Mobile IP, the only mechanism that 
achieves this is when a new agent carrying a new registration 
message is communicating to HA. Usually, this will take a 
significant amount of time for the MH to notify the HA (via 
the FA) that the MH has in fact moved. 

The above-presented architecture of mobile IP is a gen- 
eral overview based on RFC 2002 [21]. However, it requires 
more extension and enhancement to make MWIN function 
optimally. Fortunately, mobile IP does not limit itself to 
work with any extension, i.e., to cooperate with link layer 
protocols. Before introducing our proposal, some problems 
with MWIN are addressed in the next section. 



3. Some problems with mobile wireless networks 

In this section, we will state the potential problems with 
MWIN using the current mobile IPv4. Most of the prob- 
lems presented here are essentially due to the independency 
of layer 2 and layer 3, i.e., no information is exchanged 
across layer 2 and layer 3. In some cellular mobile phone 
networks, the handoff process is accomplished by the co- 
operation of two or more layers, e.g., signal strength mea- 
surement, neighbor channel selection etc. We first present 
a typical link-layer handoff algorithm and then describe the 
problems in the following subsections. 

3 J. Pure layer-2 handoff 

Current wireless LAN products support handoff at layer 2 
with the aid of information from layer 1 . The handoff is 
mobile-initiated. Basically, for each MH equipped with a 
wireless LAN adapter, a serving channel will be selected 
for carrying all the data packets between MH and the cor- 
responding AP (access point). The MH, while staying in the 



radio coverage of the AP, will periodically check the current 
RSSI (Receiving Signal Strength Indicator) and calculate the 
current FER (Frame Error Rate) on the serving channel. Be- 
sides, the MH actively scans all other channels for their re- 
ceiving signal strength, also periodically. At any time, if the 
quality of the serving channel falls down under some prede- 
fined threshold, the MH will decide to start a handoffprocess 
and look for a new serving channel. 

The pure layer-2 handoff procedure is given as follows. 

Pure layer-2 handoff algorithm 

I* Parameters: 

RSSI-S: the RSSI of the serving channel, 
FER-S: the FER of the serving channel, 
RSSI-N 1 : the RSSI of the best neighboring channel N 1 , 
RSSI-N2: the RSSI of the second best neighboring 
channel N2, 

.RSSI-N*: the RSSI of the *th best neighboring channel Nit, 
RSSI-X: the threshold value of RSSI, 
FER-X: the threshold value of FER, 
A: the smoothing factor. */ 

Periodical procedures 

Check and update RSSI-S, FER-S, RSSI-N 1, RSSI-N2 

RSSI-N*. 

Handoff conditions 

1. If RSSI-N 1 ^ RSSI-X, issue a handoff command when 
RSSI-S < RSSI-X or FER-S > FER-X. 

2. If RSSI-N 1 < RSSI-X, issue a handoff command when 
RSSI-N1 > RSSI-S + A. 

Handoff procedures 

(1) If one of the handoff conditions occurs, make a handoff 
decision and start to attach to the network on channel N 1 
at layer 2. 

(2) If the attachment to the network on channel Nl fails, 
repeat the step (1) on channel N2, N3, . . . , until a suc- 
cessful attachment is achieved. 

(3) If no attachment attempt on any neighboring channel 
succeeds, report a connection termination. 

/* The smoothing factor A is a positive value that avoids the 

handoff oscillation between two neighboring base stations. 
*/ 

5.2. Delayed mobile IP roaming 

The first problem encountered in MWIN is the latency 
caused by a handoff or roaming process. At layer 2, the 
wireless interface will measure the radio quality and deter- 
mine to switch to another radio channel. However, at layer 3, 
the MH will not know that it has lost contact with home net- 
work until one of the following conditions occurs: 

1. AAR timer expires. 
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2. Receive a different IP subnet prefix. (However, this will 
not trigger the MH to re-register via a new agent. The 
reason has been explained in section 2.2.) 

It is also possible that a mobile host can receive a different 
router advertisement even when it is still located in its home, 
for example, there are two wireless interfaces in the mobile 
host. But, this does not mean that the mobile host should 
immediately handoff to the new network. In order to avoid 
the ping-pong effect (i.e., the mobile host is located in an 
area where two radio signals overlap), the mobile host will 
try to stay in its original network until communication is lost 
with the network. According to [21], the mobile host keeps 
waiting for the original router advertisement message until 
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Figure 4. The handoff/roaming flow in MWIN. 
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it is timed out. Then, it will begin to search for a new agent 
and register to it. 

It was suggested in [21] that the agent advertisement 
should be sent every 1 s and the AAR timer is set to three 
times of that, i.e., 3 s. To avoid the network congestion, 
this interval can be set longer, for example, 2 or 3 s. In any 
case, it would take several seconds since the router advertise- , 
ment message will not be sent too frequently (at most once 
in 1 s). In figure 4, the flow chart of handoff and roaming 
in MWIN is shown. As introduced in the pure layer 2 hand- 
off process, the MH will switch into a new radio channel if 
one of the handoff conditions occurs. At layer 3, the agent 
advertisement packet(s) may be lost and new agent adver- 
tisement packets may be received. Note that the new agent 
advertisement massage may contain informations such as the 
different network prefix. But the MH will not make a deci- 
sion to switch into the new network unless the AAR timer 
expires. Without the aid of link layer information, all the 
roaming decisions at layer 3 should rely only on the AAR 
timer and this will cause additional delay. If the overall la- 
tency for handoff and roaming is too long, some applications 
at higher layer would be also timed out and the program will 
be terminated. 

To explain the problem with more details, a message se- 
quence chart of handoff and roaming in MWIN his* given 
in figure 5. This example assumes that the radioiqualiry 
becomes unacceptable after the receipt of the second data 
packet. Thus, the third data packet and those after the third 
will be lost. They will be recovered only when the MH suc- 
cessfully re-registers to HA via a new FA. As shown in the , 
figure, there are two major factors besides the exchange of 
control messages that contribute to the handoff/roaming de- 
lay. The first one is the time spent in the move detection 
of mobile IP, i.e., AAR timer expiration. The second one is 
caused by TCP retransmission timer if we assume the upper 
layer is using TCP (this will be explained later in section 4): 
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3.3. Packet loss problem 

Following the problem described previously, there may be a 
packet loss problem with MWIN using mobile IP. In most of 
the cellular phone networks, handoff decision is made by the 
base station and there is a pre-setup on the neighbor channel. 
Thus, the base station has a chance to duplicate the data on 
the neighbor base station and avoid data loss. However, in 
mobile IP, the roaming decision at layer 3 is made by MH. 
And the handoff decision at layer 2 is made independently 
from layer 3. Referring to figure 5, when the radio quality 
degrades down to an unacceptable level, the mobility agent 
may not be aware of this event immediately and thus pack- 
ets addressed to this MH are dropped. This will be recov- 
ered when the MH has successfully re-registered to HA via 
a new FA. 

Recently, some research has been made on the preven- 
tion of packet loss due to handoff. For example, the use of 
multicast-based handoffhas been proposed in [12,20]. How- 
ever, the proposed method still does not take into consider- 
ation the layer 2 behavior and, therefore, the delay problem 
still exists. If the delay is longer, the redundant multicast 
/packets will keep on wasting the limited wireless bandwidth. 

3.4. Isolated subnet 

In conventional cellular phone networks, radio cell plan- 
ning is a necessary procedure before the networks becom- 
ing acceptable. At layer 2 or layer 1, the radio coverage 
of each base station should be tuned carefully such that the 
networks are optimized, for example, the reduction of co- 
channel interference, the increase of frequency reuse, neigh- 
boring cell assignment, etc. At layer 3, some parameters 
must be assigned optimally such that the network can oper- 
ate efficiently, for example, the handoff threshold, minimum 
acceptable signal strength, or maximum acceptable bit error 
rate. 

However, in MWIN using mobile IP, there is no cell plan- 
ning for mobile Internet. It is possible that a MH will enter 
an unexpected situation. In figure 6, subnet 3 is an isolated 
network, or alternatively, subnet 3 does not have a mobility 
agent or router. Since the handoff process at layer 2 is per- 
formed independently from layer 3. The MH may be forced 
to enter subnet 3 at layer 2, instead of subnet 2 which sup- 
ports Mobile IP. At layer 3, the MH will fail to find a new 
default router or agent within subnet 3. Unless the MH has 
moved into a location where the signal strength of subnet 2 
is stronger, or the wireless interface is forced to be switched 
into subnet 2 (triggered by layer 2), the MH cannot make 
any communication. 

3.5. Routing problem 

Following the isolated subnet problem, a MH may fail to 
find a good network when it is searching for a new mobility 
agent. In figure 7, an example shows that a MH chooses a 
bad route. There are many cases when a MH moves to a lo- 
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Figure 7. The bad Mobile IP routing problem. 

cation with more than one mobility agent available. Let sub- 
net 2 and 3 be the new network that the MH will be moving 
into. If subnet 3 is selected, the route distance to its home 
network is much longer the that starting from subnet 2. If 
route optimization option in mobile IP is not used, this will 
cause big problems in delay and bandwidth utilization. 

If route optimization option is used, this problem will be- 
come a minor issue. But, there are still some necessary traf- 
fic between the MH and its home agent. For example, if the 
binding update message required by the route optimization 
can arrive earlier at the home network, the route can be op- 
timized earlier. Furthermore, it is often the case that a MH 
tends to communicate with the server located at its home, 
i.e., e-mail server, ftp server, WWW server, etc. Thus, it 
makes sense that a MH chooses a FA that is "closer" to the 
home of the MH. 



4. Analysis and measurement 

In MWIN, the most common source of traffic is naturally 
traditional Internet traffic, i.e., TCP/IP. To explore the draw- 
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backs introduced in section 3, the network hopping latency 
at TCP layer and the file transfer throughput during network 
hopping without the proposed scheme are analyzed and mea- 
sured. By network hopping we mean that a MH is moving 
from one subnet into the other subnet in MWIN. Thus, the 
network hopping latency at TCP layer includes the roaming 
delay introduced by mobile IP at layer 3 and the handoff de- 
lay caused by the radio LAN at layer 2. 

4. 1. Network hopping latency 

When a mobile station moves from one subnet to another, 
there is a time interval during which this mobile station is 
out of touch from the HA and any other mobility agent. This 
interval is referred to as packet loss interval because pack- 
ets will be lost during that interval. In a network hopping 
process, the packet loss interval is defined as the time inter- 
val between a MH's detachment from its original radio LAN 
at layer 2 and this MH's successful re-registration to its HA. 
In figure 8, the packet loss interval is denoted as /i 0S s- In a 
subnet of MWIN, the agent will send an agent advertisement 
message in every fixed interval. We call this interval as agent 
advertisement interval, denoted by /advert- According to mo- 
bile IPv4 [21], the AAR timer duration (i.e., the duration 
of waiting for the original agent advertisement) is suggested 
to be three times of /advert- Therefore, /| 0S s ^ 3/ a dvert- In 
addition, there are other factors that contribute to the value 
of /loss- Let /L2 represent the time required for a MH to com- 
plete the handoff process at the link layer. Let /di S represent 
the time required for a MH to discover a new mobility agent 
and let / req represent the time required for a MH to re-register 
to HA via a new mobility agent. Then, we have 



'loss = 3/advert + 'reg + 'L2 + 'dis- 



(1) 



Since packets may be lost during /| OSS , TCP retransmis- 
sion will be started to recover the error. TCP retranssmi- 
sion mechanism relies on a retransmission timer, denoted 
by RTO. Each transmitted packet is associated with a RTO. 
Once the timer expired and the corresponding acknowledge- 
ment is not received yet, then the corresponding packet will 
be retransmitted. According to TCP standard [24] or Van Ja- 
cobson's algorithm [15], RTO will be multiplied by 2 each 
time the corresponding acknowledgement is not received. 
Thus, an exponential waiting time can be expected if the 
packet will be lost during a period of time. In figure 8, we 



have shown this situation. Let /latency represent this period of 
waiting time. Then, we have 



'latency ^ 'loss- 



(2) 



Let the first retransmission in /| 0SS occur in RTO = 6\ as 
shown in figure 8. Assuming that the RTO timer expired n 
times within /] 0SS , then we have 

'latency =& + <5-2 + <S-2 2 + -- -+ <5-2" 

= S2 n+1 -o\ (3) 
Therefore, n equals to the minimum integer k such that 



Hence, 



Thus, 



&-2 k+x -8>t ]oss . 



'*>-i+bfc(i + 3=). 



In equation (3), let n = k. Then we have 1 



(4)" 



(5) 



(6) 



'latency = & * 2* +1 - 8 

= S • 2l |og2(1+/loss/<5) -'" , " , - 8 



<25 
= 2/ioss + 5 



From equations (2) and (7), we conclude that 



/loss ^ 'latency ^ 2/ioss + 



(7) 



(8) 



Assuming a MH is roaming in a foreign network, the per- 
formance of /latency can be estimated as follows. /l2 for a 
typical wireless LAN is usually in the range from several 
hundred u.s up to several ms. /di S is also in the range of 
several ms. However, / rcg depends on the traffic load and 
the distance from the MH to its HA. We use trace route 
(tracert) on Windows 95 to estimate the packet transfer time 
between our research center within Computer Communica- 
tions Research Laboratories (140.96.89.59) and the Depart- 
ment of Computer Science at National Tsing Hua University 
(140.1 14.78.68). These two organizations are about 9 hops 

1 According to RFC 793 [24], there is an upper bound for RTO. But this 
constraint makes no change to equation (7). 
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Table 1 

The relation of f loss , t^at* and / JatenC y (in s), 
when 6 = 200 ms, /reg -f- + r dis = 200 ms. 
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Figure 9. The mobile host design on Windows 95. 

away. The result of trace route ranges from 100 ms up to 
around 600 ms. 

In table 1, we present the value of /latency for different 
/advert- Note that 8 is the TCP retransmission timer at the 
beginning of the network hopping process. According to 
RFC 793, TCP retransmission timer is set to twice of the 
estimated round trip delay. We assume that the round trip 
delay is 100 ms; thus, 8 = 200 ms. We also assume that 
'reg + *L2 + 'dis = 200 ms. From table 1, the resulting net- 
work hopping latency is still very large even when /advert is 
as small as 1 s. Basically, a very large percentage of the 
networking hopping latency is due to the AAR timer. 

4.2. File transfer throughput measurement 

We have implemented mobile IPv4 on Windows 95/98 2 . 
Both MH and mobility agent are designed. The MH is im- 
plemented as a Windows 95 VxD protocol driver. Figure 9 
shows the program architecture which has two interfaces. 
ARP control and related ICMP functions are interfacing with 
NDIS at link layer. Roaming control and registration func- 
tions are interfacing with Microsoft TCP/IR The mobility 
agent is also implemented on Windows 95 using a similar 
architecture. The design of the mobility agent is based on 
the Linux version program developed by the State Univer- 
sity of New York, Binghamton [16]. For our experiment, we 
assignment different values of /advert in the programs for the 
agent and mobile host. 

In figure 10, the experimental configuration of a MH 
moving from its home to a neighboring network is shown. 

2 For obtaining the software or more information, please contact 
Dr. Chiung-Shien Wu at cwu@atc.ccl.itri.org.tw, orchiungwu@acm.org. 
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Figure 1 1. The measured FTP throughput of a MH moving from its home 
network to a neighboring foreign network. 
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Figure 12. The measured FTP throughput of a MH moving from a foreign 
network to another neighboring foreign network. 

The IEEE 802.11 wireless LAN developed by Computer 
Communication Research Laboratories is used. The mov- 
ing speed of the mobile host is around 8 km/h (walking 
speed). We assume that the MH is downloading a file of 
8650752 bytes from a corresponding host that is also located 
in the home network of MH. The measured FTP through- 
put with respect to different /advert are shown in figures 1 1 
and 12. Figure 1 1 shows the result obtained from a con- 
figuration that the MH (140.96.89.59) is moving from its 
home network (140.96.89.XXX) to the neighboring network 
(140.96.135.XXX). The result corresponding to "no roam- 
ing" means the MH keeps staying in the home network dur- 
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ing the FTP session. It can be observed that the average 
throughput is degraded during a network hopping process 
because there is additional latency. When Advert is larger, the 
variation of performance becomes more serious and unpre- 
dictable. For example, it takes about 55 s to download the 
above 8 Mbytes file at 1.3 Mbps in a "no roaming" condi- 
tion. In the case of network hopping process, and assuming 
the latency is 10 s, the download throughput will degrade 
down to 1 Mbps. If the latency is as large as 40 s, the down- 
load throughput will reduce to around 700 Kbps. 

Figure 12 shows another measurement. In this case, 
the home network of the MH is set at the Department 
of Computer Science at National Tsing Hua University 
(140.1 14.78.XXX) which is 9 hops away from the foreign 
network (140.96.89.XXX). The measurement is made when 
the MH is moving from the network ( 1 40.96. 89.XXX) to the 
neighboring network (140.96. 135. XXX). The FTP through- 
put in "no roaming" case is around 270 Kbps since now the 
MH is downloading the file from the server located in Na- 
tional Tsing Hua University (140.1 14.78.XXX). The aver- 
age FTP throughput is similar but is lower than the result 
shown in figure 1 1 . 



5. Intelligent handoff architecture 

The preceding analysis demonstrates a problem with wire- 
less Internet that occurs from the fact that layer 2 does not 
synchronize with layer 3 to support handoff/roaming. In ad- 
dition, there is no global network planning to optimally allo- 
cate and arrange the radio resources. For example, at layer 3, 
there is no high-layer radio network planning to accommo- 
date the handoff process at layer 2. Fortunately, those miss- 
ing functions are not forbidden neither in Mobile IP specifi- 
cations nor wireless LAN standards [14,17,21]. Therefore, 
we propose an intelligent handoff architecture that extends 
the handoff features of the above mentioned specifications. 

The proposed architecture is made compatible with Mo- 
bile IP and most layer 2 wireless networks. The solution 
consists of three major extensions: packet buffering, neigh- 
bor list update, and layer 2 handoff notification, as described 
below. 

Packet buffering. The first extension is a new I CMP packet 
that notifies the mobility agent to buffer the packet tem- 
porarily when the MH is about to handoff at layer 2. This 
can prevent packet loss due to the network hopping process. 
After the MH's successful roaming to a new network, the 
HA will receive a re-registration request from the new FA. 
As original design of mobile IP, the HA will then tun- 
nel the following packets to this new FA. However, with 
this extension, the HA should send a re-route message 
to notify the old FA to forward the buffered packets to 
the new FA. The re-route message is agent-to-agent com- 
munications and therefore can be carried either by ICMP 
or UDP. 
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Figure 13. An example of neighbor list. 

Neighbor list update message. The previous extension is 
an example that layer 2 helps the layer 3 to prevent packet 
loss. In this extension, layer 3 can also help layer 2 to make 
the handoff faster. Each mobility agent should keep a neigh- 
bor list that contains very useful informations for the MH. 
Each entry in the neighbor list has the following informa- 
tions: (1) neighboring mobility agent IP address, (2) re- 
lated link layer network type, and (3) channel information 
at link layer. All entries in the list are candidates that a MH 
may possibly roam into from its current location. Figure 13 
shows an example of a neighbor list that is kept in a mo- 
bility agent. When a MH is staying in a mobility agent, 
it can use the information in the neighbor list to quickly 
handoff to a neighboring network and quickly make the re- 
registration at layer 3. In our proposal, there are two ways 
that a MH can obtain the neighbor list. First, the neigh- 
bor list can be attached in the agent advertisement ICMP 
packet as a new extension. Secondly, the MH can actively 
send a request to its serving mobility agent for download- 
ing the neighbor list, possibly via a new ICMP packet. Us- 
ing the neighbor list can also prevent the isolated network 
problem presented earlier. It can also help the optimization 
of mobile IP routing problem. Note that the agent's IP ad- 
dress in each entry of the neighbor list may be the same as 
the current serving agent. This means that the sub-network 
contains a radio coverage formed by several radio LANs. 
In this case, a network hopping process is not needed and 
a control packet called buffer release (may be also carried 
by ICMP) will be sent from the MH to the current serv- 
ing mobility agent. The establishment of the neighbor list 
for each mobility agent relates to the global network plan- 
ning of the MWIN which will be discussed in a later subsec- 
tion. 

Layer 2 handoff notification to layer 3. In the MH, it's nice 
for the layer 3 program to know exactly when there is a new 
and successful handoff at layer 2, thereby avoiding the ex- 
tra waiting until AAR timer expires. Thus, a message may 
be sent from the layer 2 up to layer 3. And this will trigger 
the layer 3 to send a registration request in the new subnet. 
Note that the MH does not need to send an agent solicita- 
tion as there is agent information carried in the neighbor list. 
The MH can directly send a re-registration request to HA via 
the new FA. This will prevent the long delay problem at the 
layer 3. 

Figure 14 summarizes the new control messages in the 
proposed architecture. 
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Control messages 



Direction 



Packet buffering request 
Packet buffering confirm 
Packet buffering release 
Packet re- route command 
Neighbor list request 
Neighbor list download 
Link layer handoff notification 



MH -> serving FA 

serving FA -> MH 

MH -> serving FA 

HA -> previous FA 

MH -> serving FA or HA 

serving HA or FA -> MH 

Leyer 2 -> layer 3 (within a MH) 



Figure 14. The proposed new control messages. 

5.7. The proposed handoff algorithm 

The proposed algorithm that combines layer 2 handoff and 
layer 3 roaming for the MH is given as follows. 

Modified handoff algorithm (layer 2 + layer 3) 

/* Parameters : 

RSSI-S: the RSSI of the serving channel, 
FER-S: the FER of the serving channel, 
RSSI-N 1 : the RSSI of the best neighboring channel N 1 

in the neighbor list, 
RSSI-N2: the RSSI of the second best neighboring channel N2 

in the neighbor list, 

RSSI-N*: the RSSI of the^th best neighboring channel Nfc 

in the neighbor list, 
RSSI-X: the threshold value of RSSI, 
FER-X: the threshold value of FER, 
A: the smoothing factor. */ 

5.1.1. Periodical procedures 

Check and update RSSI-S, FER-S, RSSI-N 1, RSSI-N2, 
RSSI-N*. 

Handoff conditions 

1. If RSSI-N 1 ^ RSSI-X, issue a handoff command when 
RSSI-S < RSSI-X or FER-S > FER-X. 

2. If RSSI-N 1 < RSSI-X, issue a handoff command when 
RSSI-N 1 > RSSI-S + A. 



CH HA BS1 



MH 



L3:data packet 1 



L3:data packet2 



Radio signal 
degradation . 

(Check ne 

L3: buffer request 



L3:buffer reply 



Handoff procedures 

(1) If one of the handoff conditions occurs, send a packet 
buffering request to the original serving agent at layer 3. 
/* Packet buffering. */ 

(2) After the success of the packet buffering request, make 
a handoff decision and start to attach to the network on 
channel Nl at layer 2 (note that channel Nl is in the 
neighbor list). /* Neighbor list. */ 

(3) If the attachment to the network on channel N 1 fails, re- 
peat procedure (2) on channel N2, N3, . . . , until a suc- 
cessful attachment is achieved. 

(4) After the successful attachment on channel N/ (1 ^ / ^ 
k), send a mobile IP registration request via the new 
agent on channel Ni (network hopping case), or send 
a packet buffer release to the original serving mobility 
agent (layer 2 handoff only). /* Layer 2 handoff notifi- 
cation to layer 3. */ 

(5) If no attachment attempt on any neighboring channel 
succeeds, or the registration request is not granted, re- 
port a connection termination. 

/* The smoothing factor A is a positive value that avoids the 
handoff oscillation between two neighboring base stations. 
*/ 

The message sequence chart of using the proposed hand- 
off algorithm is shown in figure 15. Due to the cooperation 
of layers 2 and 3, the network hopping latency is efficiently 
reduced. Using the new scheme, it can be found that the 
packet loss interval consists only r reg , fdi S , and /l2- Thus, 
equation (1) can be rewritten as 

'loss = 'reg + 'dis + 'L2, (9) 

and equation (8) can be changed into 

'reg + 'dis + t L 2 ^ /latency ^ 2(r reg + /dis + t L2 ) + <5. (10) 

BS2 FA HA 



ghbor list) 



L2:handoff request^ 



L2:handoff success 



(Notify L3) 



L3:mobile IP registration reply 


— . ► 


^ L3:data packet 3 




(IP tunnel) 


L3:data packet 4 




(IP tunnel) 



Figure 15. The message sequence chart of using intelligent handoff in MWIN. 
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Neighboring agents 




Router 




Foreign 






Agent 



Figure 16. The neighboring agents in MWIN. 



In the example of table 1 , the network hopping latency can 
now be bounded by 

200 ms ^ r| atency ^ 600 ms. (11) 

Note that the proposed scheme uses the packet buffer ex- 
tension during the network hopping process. Thus, there will 
be no packet loss. The above observation shows that the HA 
requires only a small space to buffer the packet temporarily 
while the MH is hopping to another network. 

In MWIN, it is worth to note that a handoff at layer 2 
may not necessarily cause a network hopping at layer 3. But 
in the proposed architecture, a packet buffer request will be 
sent at the time when the radio signal degrades suddenly. 
Thus, after the successful handoff at layer 2, the MH should 
judge whether there is a network hopping or not. By examin- 
ing the neighbor list entries, the MH can distinguish whether 
the new radio LAN is located in the same network or not. 
The establishment of a suitable neighbor list is described in 
the following section. 

5.2. Forming the neighbor list 

The neighbor list stored in each mobility agent provides the 
MH a global information related to what the network topol- 
ogy looks like and how the radio resources are allocated. 
The establishment of the neighbor list is a very important 
task related to the so-called cell planning or mobile network 
planning. In most of the existing mobile networks, network 
planning is a very important and difficult task. Although 
there are computer tools that aid the above process, a lot of 
efforts were still done manually. This is primarily because of 
the unpredictable characteristics of radio performance. For 
MWIN, the first requirement in generating a neighbor list is 
the knowledge of the global network topology. Then, in or- 
der to guarantee the correct mobility, four principles in defin- 
ing the neighbor list for each agent must be followed. 



1 . Connectivity. Agents that are not connected to the Inter- 
net backbone should not be selected in the neighbor list. 
This is to avoid the isolated subnet problem stated in sec- 
tion 3.3. 

2. Overlap at layer 3. If two radio LANs located : in two 
different sub-networks have overlapped areas, then the 
two agents, each located on one of the two sub-networks, 
should be set to neighbors with each other. 

3 . Overlap at layer 2. If two radio LANs located in the same 
sub-networks have overlapped areas, then the link layer 
information of these two radio LANs should be included 
in the neighbor list. 

4. Mutuality'. If agent A is a neighbor of agent B, then 
agent B must be selected as a neighbor of agent A. This 
is to prevent the one-way handoff problem in mobile net- 
works. 

An example satisfying the above principles is shown in 
figure 16. 

5.3. Routing consideration 

The neighbor list sent by a agent is basically the same for all 
MH within the subnet. At each MH, different considerations 
may possibly be taken, for example, the distance-to-home 
optimization. It is very likely that a MH will communicate 
with the servers at home network very often. One common 
example is e-mail. People may want to check their e-mail 
from time to time while they are roaming in a foreign net- 
work. Another example is the file server that contains useful 
software programs. Thus, one may want to keep its distance 
to home network as short as possible. 

It is achievable for a MH to choose a neighboring net- 
work with a shorter distance to home during the process of 
network hopping. Given a neighboring agent's IP address, 
there are four ways to obtain the distance-to-home value, as 
follows. 
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Figure 17. The radius network of a Mobile IP agent. 



1. The simplest way to obtain the distance-to-home is to 
download the routing table from the router. Routers may 
obtain the hop counts to a targeting network via rout- 
ing information protocol (RIP), or open shortest path first 
(OSPF) [13,19]. 

2. In the network planning stage, prepare a topology config- 
uration of a special network called radius network, RN. 
RN is the network that uses the corresponding agent as a 
center and covers the region within a predefined radius. 
The distance-to-home value can be simply obtained by 
calculating the all-pair shortest path of RN. That is to as- 
sume that a mobile host is likely to move within the range 
of the predefined radius. Besides, it is unlikely to put the 
calculation on the whole Internet even if one assumes that 
a mobile host may be roaming anywhere. An illustrative 
description is shown in figure 17. 

3. To compensate the shortcoming when a mobile host is 
moving too far, the ICMP trace route scheme can be used. 
However, this is very time-consuming since the response 
of the ICMP trace route can cause a significant delay. 

4. Estimation. When a mobile host is moving from an 
agent to another, a worst-case estimation on the distance- 
to-home can be easily obtained by increasing every old 
distance-to-home value by 1 before the correct value is 
received. This estimation is simply based on an assump- 
tion that the mobile host is moving farther from its home. 

6. Conclusions 

This paper presents an extension on the mobile IP in M WIN, 
thereby enabling the interaction of layer 2 and layer 3 dur- 
ing the network hopping process. This is very important as 
in most of the mechanism proposed for the mobile cellular 
phone system, the handofT process is carried out by layer 1 
through layer 3. For Internet to serve as a good infrastruc- 
ture for mobile network, it is necessary to provide a reliable 



and efficient handoff/roaming service. One advantage of our 
method is the proposed method is an add-on feature on the 
current mobile IP and Internet router. It is compatible with 
the current network. This enables our scheme to serve as an 
interim solution for real mobile Internet. 
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